A Survey of Lot-sizing and Scheduling Models

This paper surveys Lot-Sizing and Scheduling Models emphasising single-stage cases. The objective here is to present different aspects of such models in the operational research area and notes the most common modern methods to solve them. Metaheuristic methods feature heavily in the research literature. In this work the reader will find many references, though it must be noted that the speed with which the publications in the artificial intelligence and operational research areas is increasing significantly. Among the metaheuristics discussant are Taboo Search; Simulated Annealing; Genetic Algorithms; Memetic Algorithms; Threshold Acceptance and hybrid Local Search-Mixed Integer Programming methods.